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Abstract. By using Euler's approach of using Euclid's algorithm to expand 
a power series into a continued fraction, we show how to derive Ramanujan's 
g-continued fractions in a systematic manner. 
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(Ramanujan's) mastery of continued fractions was, on the formal side at 
any rate, beyond that of any mathematician in the world... 

~G. H. Hardy [H p. XXX] 



The q-generalization of 



is 



1. Introduction 

1 + 1 + H h 1 = n 

1 + q + q 2 ^ hi?™ -1 = 1 



1-9 

Similarly, Ramanujan generalized the continued fraction 

1 1 1 

1 + - - - 

1 + 1 + 1H 

to 

, q <f <f 
l+i + i +•••' 

and showed that for \q\ < 1, this continued fraction can be written as a ratio of 
very similar looking sums. 

OO 7.2 



q £ l ^(i-g)(i-g 2 )-(i-g fc ) 

1 + 1 + 1 H ^2, q k 2 + k ( ' ' 



From such a humble beginning, Ramanujan wrote down several generalizations 
and special cases, in the process sometimes rediscovering some continued fractions 
found earlier by Gauss, Eisenstein and Rogers. As was his way, he did not record 
his proofs. 

Proofs were provided over the years, by many mathematicians. We mention 
specially Andrews [2] and Adiga, Berndt, Bhargava, and Watson [T]. Proofs have 
been compiled in [S] and [5]. 

The purpose of this tutorial is to help the reader learn how to prove some of 
Ramanujan's q-continued fraction formulas. In particular, we will show how to 
derive nine continued fractions that appear in Ramanujan's Lost Notebook [18] 
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(see Andrews and Berndt [3l ch. 6]) and his earlier Second Notebook (see Berndt 
[51 ch. 16]). Lorcntzen [15] has provided an alternative approach to Ramanujan's 
earlier continued fractions not covered here. 

Ramanujan was a master of manipulatorics in the class of Euler himself. Thus 
it is appropriate that the continued fraction formulas of Ramanujan here are all 
derived by using the same approach as the one taken by Euler [8] for the 11 trans- 
formation of the divergent series 1 — mx + m(m + n)x 2 — m(m + n)(m + 2n)x 3 + 
mlm + n)(m + 2n)(m + 3n)x + etc. into a continued fraction" . 

2. Euler's APPROACH 

Euler [5] used the elementary identity: 

N N-D , N 

— = 1 + . (2.1) 

D D v ' 

This is simply one step of long division, provided the quotient when the numerator 

N is divided by the denominator D is 1. This identity is used to 'divide' a formal 

power series of the form 1 + a\z + a2Z 2 + • ■ ■ with another series of the same form. 

This elementary identity is used repeatedly to derive all the continued fraction 

formulas in this paper. 

The following exercise will help you discover for yourself the key idea of Euler's 

approach. 



Exercise. Use (2.1| repeatedly to expand the fraction 13/8 into a continued frac- 
tion. 

You may also enjoy spotting ( |2.1[ ) (and a continued fraction mentioned in the 
introduction) in Gowers' [TU1 p. 41-45] proof that the Golden Ratio is irrational. 

3. The Rogers-Ramanujan Continued Fraction 



We proceed to apply Euler's approach to prove a slight generalization of (1.1 1, 
the famous Rogers-Ramanujan continued fraction. This continued fraction is due 
to Rogers [TS] and Ramanujan [5J ch. 16]. 

All the continued fractions considered in this paper have a special parameter q in 
them. The associated series found here are of a particular type known as g-series. 
They are recognizable by the presence of the g-rising factorial (a; q) k , defined as: 

J 1 if k = 0, 

\(1 - a)(l - aq) ■ ■ ■ (I - aq*- 1 ) if k > 1. 

Similarly, the infinite g-rising factorial is defined as: 



(^<7)oo ~l[(l-Aqn, for \q\ < 1. 

The Rogers-Ramanujan continued fraction [6j Cor. to Entry 15, ch. 16] is (1.1) 
with one additional parameter: 



°° n k 2 +k 

k=o ^' 1 a 1 a 1 2 



(3.1) 



T — 

^ a- 



k=0 
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Its derivation is as follows. 



The first step is to rewrite the ratio of sums on the LHS of (3.1 ) as 



00 „k 2 +k 

EQ k 
-, 



k=0 



OO 1.2 

fro («;«)* 



00 

to (g'g)fc 

X " -\-K 

frfo«)* 



Next, formally 'divide' the two sums in the denominator by using the elementary 
identity (2.1), to obtain: 



f 



fro fr 



1 + 



°° n k 2 + k 

El k 



fe=0 



Now consider the difference of sums 



k 2 00 k 2 -i-k 00 k 



JL a k - V ^ a fc = V 

fro^fc frfe^ frfe^ 



where we have subtracted the two sums term-by-term. Note that the first term 
(corresponding to the index k — 0) is 0, and the sum actually runs from k = 1 to 
00. But 



OC 1.2 

q K 



E 



j fa?)* 



00 „(fc+i) 2 



fe=0 



00 „fc 2 +2fc 

We have shifted the index so that the sum once again runs from to 00. In the 
process, we extracted the common factor aq from the sum. The ratio of sums on 
the LHS of (3.1 ) can be written as 



1 + 



1 

00 n k 2 +1k 

Eq u 
—a 
k =o 

55 n k 2 +k 

fr(««)fc 



aq 



1+ q k '+ k 



fr 
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Once again, divide the two sums using (2.1 1 and find that the LHS of (3.1 1 equals: 



aq 



E1 k +k h(-t k\ 



00 „k 2 +2k 

El k 
-, 



k=Q 



Now, as before, note that 
q k 

(<?; q) k 



°° qk 2 + k 



00 r ,k 2 +k 



k=0 



^ (e;e)fc-i 

- g(fc+ l)* +fe+1 ^ +i 

fro (««)* 

-? 2 E - & 



fe=0 



This time the common factor aq 2 pops out, and we find that the LHS of (3.1) can 
be written as: 

2 

aq 



1 aq 

1 + T + ~ Q k 2 +2k 



fc=0 



00 „fc 2 +3fc 



E 



(9; q) h 



This process can be repeated. 

The pattern is clear. Define R(s), for s = 0, 1, 2, . . . , as follows: 

^ ^ _ I - s 

R(s) := E 



fe=0 



Then, using (2.1) we have 

g(f) 
fl(s + l) 



i?(s) - R(s + 1) 



i?(.s + 1) 



= 1 



i V 

; 4- -\\£-~> 



00 qk 2 +sk 



R(s + l)^(q:q) k 



a k (l-q k ) 



1 OO 

i V 

; 4- -\\£-~> 



fc=0 

„fe 2 +sfe 

_ 9 a k 



1 OO 

- V 

; 4- -\\£-~> 



k 2 +2k+l + sk+s 



,fc+l 



,s+l 



00 fc 2 +(s+2)fc 



(3.2) 
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R(s + 1)' 
R(s + 2) 



Thus we obtain: 



This gives, on iteration, 
R(l) 



R(s) 



aq 



R(s+1) 



R(s + 1) 
R(s + 2) 



(3.3) 



1 aq aq 



aq 



s+l 



i?(0) R(0) 1+1+ 1 +•••+ R(s+1)' 



(3.4) 



R(l) 



R(s + 2) 



Take limits as s oo to formally obtain (3.1 1. We will show how to justify the 
limiting process in the next section. ■ 



To summarize, Euler's approach is as follows. Divide the two series using (2.1) 



Now cancel the first term, shift the index, and extract the common terms so that 
the difference scries once again has 1 as the first term. A few steps of this, and one 
can find the first few terms of the continued fraction. Its now easy to find a pattern 
and to prove it. 

A large percentage of continued fractions involving series (whether o-series or 
not) can be found just like this. 

The following exercise will help you come to terms with the notation of (/-rising 
factorials. 

Exercise. Show that, for \q\ < 1; 

(1) M oo (-m) 0o = (<t > rf) eo - 

(2) lim (-A/a; q) k a k = \ k q& , where k = 0, 1, 2, . . . . 
1 



a->0 



(3) 



2 2\ 

-q ;q ) 



(4) H;? 2 L = 



' ( 9 W) 



4. Convergence matters 

Before proceeding with the derivation of more continued fractions, we record our 
attitude towards matters like convergence. 

While in the flow of performing symbolic calculations, one doesn't usually think 
about such things. Most of the time we regard series as formal power series and 
focus on the algebraic calculations. It is only after getting a nice formula that 
we worry about whether the steps can be made rigorous or not, and whether the 
symbolic calculations actually yield a valid formula. 

The objective of this section is to provide the necessary background information 
required to ensure that the symbolic calculations are indeed rigorous. We also 
provide links to references with more information. 

Infinite products such as (^jg)^ converge when |g| < 1. For an introduction 
to convergence of infinite products, try Rainville [T7j. The test for convergence of 
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infinite products says that 

oo 

11(1 -V) 

converges absolutely provided the sum 



3=0 



converges absolutely. Which it does, whenever \q\ < 1. 

In the case of series, the convergence conditions follow from the ratio test. Most 
of the series considered here are of the form 

oo 

where a k has factors such as (a; q) k . When we take the ratio a/b+i/a^, only (1 — aq k ) 
remains of this. Now when \q\ < 1, this does not contribute anything to the ratio 
test. So many of these series will converge as long as the power series variable 
satisfies \z\ < 1. Occasionally, as in (3.1|, we may get lucky and get a quadratic 
power q k in the summand of the series. In this case we don't even need any 
conditions on the power series variable z. The series converges whenever |g| < 1. 

You may refer to Gasper and Rahman [5] for more details on the convergence 
conditions for the kinds of series and products considered here. In what follows, we 
simply state the convergence conditions without comment. 

Now we come to the convergence of continued fractions. Our exposition is based 
on Lorentzen and Waadeland |16j . 

Let {anj^Lj and {b n }^ =0 be sequences of complex numbers, a n =t 0. Consider 
the sequence of mappings 

s {w) = b +w; s n (w) = -—^ — , for n = 1, 2, . . . 

b n + iv 

These mappings are from C to C, where C are the extended complex numbers 
C U {oo}. Let S n (w) be defined as follows: 

S (w) = s {w) = b + w; S n (w) = S' n _i(s n (u;)). 

Then S n (w) can be written as 

S n {w) = b + — — — — . 

b\ + b 2 + ■ ■ ■ + b n + w 

Note that since a n ^ 0, the Sk{w) are non-singular linear fractional transformations. 
The S n are compositions of these, and are thus also non-singular linear fractional 
transformations. 

A continued fraction is an ordered pair (({a„}, {b n }), S n (0)), where a„, b n and 
S n are as above. When S n (0) converges to an extended complex number S, we say 
that the continued fraction converges, and we write 

S = b + — — . 

b\ + b 2 + ■ ■ ■ 

We call S n (0) the approximants of the continued fraction. The S n (uu) are called 
modified approximants. The convergence of S n (w) (or even S n (w n ), for suitably 
chosen w n ) is called modified convergence. Modified convergence is distinguished 
from ordinary convergence, the convergence of S n (0) discussed above. 
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Modified convergence is an immediate consequence of Euler's approach for all the 
continued fractions presented in this paper. However, we can obtain the ordinary 
convergence of the continued fractions too, by appealing to a convergence theorem 
due to Worpitzsky. 

We require the shorthand notation 

K{a n /b n ) = K (a n /b n ) = — — 

n—l Oi -\- 02 + ' ' ' 

Theorem 4.1 (Worpitzky's Theorem [THl p. 35]). Let \a n \ < 1/4 for all n > 1. 

Then K.(a n /b n ) converges. All approximants are in the disk \w\ < 1/2, and the 
value of the continued fraction is in the disk \w\ < 1/2. Moreover, the convergence 
of S n (w) is uniform with respect to w, for \w\ < 1/2. 

Suppose that the approximants converge to S, and suppose that |u;„| < 1/2. 
Suppose further that w n —> 0. Then, since the convergence is uniform, the modified 
approximants S n (w n ) will converge to 5* too. We will use Worpitzky's theorem in 
precisely these conditions. 

Let us now apply these ideas to discuss convergence in the proof of the Rogers- 
Ramanujan continued fraction (3.1). 



First we show that modified convergence follows immediately from (3.4). In the 
case of the Rogers-Ramanujan continued fraction, the modified approximants are 
as follows: Sq(w) — w, and 

1 aq aq 2 ag" _1 
ny ' 1+ 1 + 1 +... + i + w 
Further, define w n as: w :— 1, and 



aq 



,R(n + l) 



R(n) ' 

where R(s) is given by (3.2). We have shown, in (3.4) that for n > 1 

Q ( \ R M 

Sn(w n ) = Wy 

Clearly, 

hm S n {w n ) = — — 

n-»oo 

and we have modified convergence. 

To show the convergence of S n (0), we need to work with the 'tail' of the continued 
fraction, see [TH1 Th. 1, p. 56]. The Nth tail of the continued fraction 

&o + K (a n /b n ) 
K (ajv +n /6jv+n) ■ 



is 



The continued fraction 

b a + K (a n /b„) 

converges if and only if its TVth tail converges for some natural number TV. Further, 
if the nth approximant S„ (0) of the TVth tail converges to S^ N \ then ^(O) 
converges to 

q _ , a l 0-2 

h + h + --- + b N + SW 



8 



GAURAV BHATNAGAR 



Returning to the Rogers-Ramanujan continued fraction, note that if \q\ < 1, we 
can find an N such that 

|ag™| < \ for all n > N 



4 
and 



< - for all n> N. 
2 



R(n) 

We now consider the Nth tail of the Rogers-Ramanujan continued fraction. Wor- 
pitzky's Theorem applies to this continued fraction, due to the conditions above. 
The nth approximant is given by 



aq N aq N+1 aq N+n - 1 



1 + 1 H h 1 + w 

Here w n are defined as: 

N+n R(N + n + l) 
w n .— aq . . 

R(N + n) 

By iterating (3.3), we can see that 

By our comments following the statement of Worpitzky's Theorem, we find that 
this implies that the modified approximants converge to the same value as the 
approximants Sn N \o). This implies that S n (0), the nth approximant of the Rogers- 
Ramanujan continued fraction, converges to 

1 aq aq 2 aq N 

I + T + ~T + ---+ rJn) ' 



R(N+l) 



which is equal to R(l) /R(0) by ( 3.4 ). This completes the justification of the limiting 
process in the proof of ( |3.1[ ). 

The above arguments apply to all the continued fractions in this paper. In 
each case, we will find that modified convergence is an immediate consequence 
of our approach. To show that modified convergence implies convergence, we use 
Worpitzky's Theorem on the tail of the continued fraction. To do so, we will require 
\q\ < 1 and occasionally some further restrictions on other parameters. 

To be able to apply Worpitzsky's theorem, we will often need to write one of 
Ramanujan's continued fractions in an equivalent form. Two continued fractions 
are called equivalent if they have the same sequence of approximants. 

Exercise. Show that the continued fraction 

1 Xq Xq 2 Xq 3 Xq A 

1 + 1 + bq + 1 + bq 2 + 1 + bq 3 + 1 + bq A H 

is equivalent to 

1 Xq/(1 + bq) Xq 2 /(l + bq)(l + bq 2 ) 
1+ 1 + 1 + 

Xq 3 /(l + bq 2 )(l + bq 3 ) Ag 4 /(1 + bq 3 ) (1 + bq 4 ) 

1 + 1 +•••' 

Given that \q\ < 1, show that these continued fractions converge. 
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This continued fraction (again due to Ramanujan) is slightly more general that 
the Rogers-Ramanujan continued fraction. It also appears as a ratio of two similar 
looking sums. 

5. More continued fractions by Euler's approach 
Next, we consider, as did Ramanujan, the slightly more general expression 

g(M):=E , rf-r s A fc (5.1) 
Xq X 2 q A 



(l-g)(l + 6g) (l-g)(l-g*)(l + 6g)(l + &g2) 

Ramanujan found the continued fraction (see Entry 15 of [SJ ch. 16 ] or [31 Entry 
6.3.1(ii)]) 



1 \k 



g(b,\g) _^(g;g) fe (- b g;g) fc 



5 (6, A) Ji. 

1 Xq Xq 2 Xq 



(5.3) 



1 + 1 + bq + 1 + bq 2 + 1 + bq 3 + • • ■ 

Note that when 6 = and X = a, this reduces to (3.1 1. 

The proof follows the pattern of the proof of the generalized Rogers-Ramanujan 
continued fraction presented in f|3j The first step is to note that 
g(b,Xq) 1 



S(M) 



(g;g)fc(-fcg;g) fc 

n k 2 +k 

(q;q)ki- b T,q) k 



Once again, we divide the two sums in the denominator using (2.1) and find that 
(5.2) equals: 

OO fe 2 

i g (g;g) fc Mg;g)/ fc(1 ' gfc) 
^ (q; q) k (~bq;q) k 



Now, note that: 



_ y g (fc+1)2 Afc+ i 
S (g;g)fe(- fo g;g)fe+i 

= Xq y g fc2+2fc A fc 
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The common factor Xq/{1 + bq) pops out, and we find that (5.2) can be written as: 
1 Xq 



1 



E 



9 



k^+k 



(5.4) 



(1 + 6?)- 



o (q;i)k(- b i;q)k 



-X 



E 



_,fc 2 +2fc 



^ (q;q) k {-bq 2 ]q) k 



x k 



Next, use (2.1 1 again to find that this expression can be written as: 

Xq 



1 

1+' 



(1 + 6?) 



E 



-.k'+k 



E 



n k 2 +2k \ 

q -X k ^ 



1 



k-- 



o (?; ?) fc (-6?; ?) fe ^ (?; q) k (-bq 2 ;q) 



E 



-A 



V k ^ (q^)k(- b q 2 ;q) k 

Consider the difference of sums appearing in this expression. 



E 

fe=0 



q 



k-'+k 



(q;q)k(- b q;q), 



a*-E 



q _ X k 



k=0 

oo 



(q;q)k(- b q 2 ;q)k 



E („. , 



-.k'+k 



(q;q) k (- b q;q)k 

k 2 +k 



k=0 

oo 



E i„. 



f^ (q; q) k (-bq;q) k 



x k 



x k 



1 - 1+b 1 q K 

1 + bq k +^ q 
1 - q k 



1 + bq^ 1 



(5.5) 



Note that the term corresponding to the index k = in (5.5) is 0, so the sum 
actually runs from k = 1 to oo. So we find that that this sum equals 



E 



-.k^+k 



(?;?) ft (-6?;?) fc 

r ,k 2 + k 



X 



1 - q k 



1 + bq k + x 



y 

^ (q^q)k-i(- b ^q)k+i 

„/c 2 +3fc+2 

q yk+i 

^ (?;?) fe (-6?; ?) fe+2 



A g 2 



E 



9 



fc 2 +3fc 



(1 + b^Xl + V)^. ^(^3.^ 



(5.6) 



Using equation (5.6), the ratio ( |5.2[ ) can be written as: 

Xq 2 



1 A<? 
1 + 1 + bq + ' 



_,fc 2 +2fc 
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The pattern is clear. It is apparent that this process will yield the continued fraction 
(p|. 



We define gi(s), for s = 0, 1, 2, 3, . . . , as follows: 

-,k 2 +sk 



9i(s) :=£ 



o (q;q) k (-bq s ;q) k 



(5.7) 



Now, using (2.1 ) we have, for s = 0, 1, 2, 3, 
9i( s ) ~ 9i( s + !) 



giOO 



= 1 



= 1 



= 1 



= 1 



<?i(s + l) 

1 OO 

i V 

s + Df-! 



„fc 2 +sfc 



■9i( s + (i'^)k(- b i s ;<i)k 



Xq 



s+1 



V «_ 

i(s + i)^ te9) fe 



i - 1 + g * 
l + 6<7 s + fc y 

fe 2 + (s+2)fe 



(l + 6g s )(l + 6 9 s + 1 ) 5 
Xq s+1 

(l + 6g S )(l + ^+l)^±^ 
ffi(s + 2) 



(-&<? s+2 ;<?) fe 



A* 



where we have skipped a few steps similar to (5.5) and (5.6) above. 
Multiplying both sides by (1 + bq s ), we obtain, for s = 0, 1, 2, 3, . . 



1 + 6<f 



3i(s + l) 



1 + bq s 



(l + b 9 s + 1 — — — 
5i(s + 2) 



(5.8) 



We have already shown in (5.4) that (5.2) is equal to 

Xq 



9(b,Xq) = 1 
A) 1 



ffl(l)' 

<7i(2) 



Now by using the s = 1, 2, 3, . . . case of (5.8 1 we find that: 
g(b,Xq) 1 Xq Xq 2 



Xq 



s+1 



5(6, A) l + l + 6<7 + l + &g 2 + --.+ s+1 s<?i(* + 1) ' 

ffi(a + 2) 



(5.9) 



Now by arguments of Jj4j we can show modified convergence of the continued frac- 
tion, as s — ¥ oo. To show ordinary convergence, we apply Worpitzky's Theorem to 
an equivalent continued fraction, given in the Exercise of Sj4j In this manner, we 
complete the proof of (5.3). 

Its time now to try your hand at using Euler's approach to derive a continued 
fraction. Consider the sum: 



°° ( \ln-n\ „(*= 2 + fe )/2 

G(a, 6, A) := £ ( , a k 



fe=0 



{<i;q) k {-bq]q) k 



(5.10) 
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Exercise. Show that, for \q\ < 1: 



G(aq, b, Xq) 
G(a,b, X) 



OO 

E 

fc=0 



(-A/ Q ;g) fc g( fc2 + 3fc )/ 2 ( 



{-X/a-q) k q^+ k y^ 



aq + Xq Xq 2 — abq 3 
l + bq + 1 + bq 2 



aq 

1 



-a 

h 

2 ' Xq 3 
bq 3 



Xq — abq 



aq 



s+l 



Xq 



2s+l 



Xq 



2s+2 



abq 



3s+3 



(5.11) 



l + bq* +•••+ l + bq 2 ^ 1 + l + bq 2s + 2 +•••' 

Using Exercise [2j Sj3j it is easy to see that when a — > 0, this continued fraction 
reduces to (5.3). This is a special case of a continued fraction of Heine [13]. Surpris- 
ingly, it does not appear in Ramanujan's work, but then it is not as good-looking 
as Ramanujan's own continued fraction expansions for G(aq, b, Xq)/G{a, b, A). 



6. The role of transformation formulas 

One of Ramanujan's own continued fractions for G(aq,b,Xq) / G{a,b,X) is [3l 
Entry 6.2.1]: 



G{aq,b, Xq) 
G{a,b, X) 



aq + Xq bq + Xq 2 



aq 



Xq 3 bq 2 + Xq A 



1 



1 



(6.1) 



where G(a, 6, A) is defined in (5.10). 

Our strategy to derive (6.1 1 is to first transform the sums in (5.11 1 to obtain an- 
other ratio of similar looking sums. Now, using ( 2.1 ), the ratio of these transformed 
sums is expanded into Ramanujan's continued fraction (6.1). 

The transformation formula that we need was also known to Ramanujan (see 
ch. 16, Entry 8]): Let \q\ < 1 and \a\ < 1. Then 



(";g)oo (V a ;g) fc ( c ;g)fc a fc 
( 6 ^)oo t'o (d;q) k (q;q) k 



oo 

E 



(b/a;q) k (d/c; q) k 

^ ( & ; q) k ( d ; q) k (q, q) k 



(ac) fe (-l)V 



(6.2) 



In this transformation formula, we set d = 0; b > —bq, a i— > abq/X and c i— > — C, to 
obtain: 



oo 



(-A/a; g) k 
^ (-bq;q) k (q;q) k 



abC 

OO 

E 

k =o 



q 



{abq/X;q) c 



(-X/a;q) k {-C;q) k ( abq 



(<?;?)* 



x 



(6.3) 



Here, the RHS of (^ reduces to the LHS of ^3§. Now notice that if C = Xq/b, 
we get G(aq, b, Xq) on the LHS of (6.3 ). Similarly, set C — A/6 to obtain G(a, b, A). 
Taking ratios, we find that, for |a6q/A| < 1: 

k 



G(aq,b, Xq) 
G(a,b, X) 



E 



(-X/a;q) k (-Xq/b; q) k 

(q;q) k 



abq\ 



y, (-A/a; q) k (-X/b; q) k 

fe=0 



(q;q) k 



abq 



(6.4) 
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Expanding this ratio as a continued fraction, as usual using (2.1) repeatedly, we 
can derive Ramanujan's continued fraction (6.1 1. The calculations are very similar 
to the corresponding calculations for (5.3) and Exercise (5.12); if anything, they 
are simpler and more elegant. Here is a compressed proof. 
Dehne Gia(s) and Gi B (s), for s = 0, 1, 2, 3, . . . , as follows: 



G 1A {s) 



(-M s /a;q) k (-M s /b; q) k f abq\ 



V a ) 



and, 



n ^ (~Xq s /a;q) k (-Xq s+1 /b;q) t 



fc=0 



(qii) k 



abq 



Then we find, for s = 0, 1, 2, 3, . . . 

G 1A (s) 
Gib (a) 

G 1B (s) 



s+l 



= 1 



aq" 1 " + Xq 
G 1B (s) 



2s+l 



G 1A (s + l) 



G 1A (s + l) 
bq s+1 + Xq 2s+2 
G 1A (s + l) 



G 1B (s + l) 



Now from (6.4) and by iteration, we obtain: 
G(aq,b,Xq) G 1B {0) 



G(a,b,X) G 1A (0) G 1A {0)/G 1B (P) 



aq + Xq bq + Xq 2 



aq 



Xq 3 



1 



bq 2 + Xq 4 
1 



aq 



1 

s+l 



Xq 2 



bq 



s+l 



Xq 



2.S+2 



+ G 1A (s + l) 
G 1B (s + l) 



Ramanujan's continued fraction (6.1) follows by taking the limit as s — > oo. Once 
again, we need to use the approach of Qto justify the limiting process. 

Recall the definition (5.1) of g(b,X). When a — > in (6.1), we obtain another 
continued fraction for g(b, Xq)/g(b, X) given by Ramanujan [3j Entry 6.3.1 (ii)], that 
is different from (5.3). 



9{b, Xq) 
9(b,X) 



Xq 
1 



Xq 2 



bq Xq 3 



(6.5) 



Now the exercises. 



Exercise (Eisenstein (1844)). Prove the following continued fraction due to Eisen- 
tein rediscovered by Ramanujan (see ch. 16, Entry 13] or Cor. 6. 2. 5] J: 



k=0 



aq 

T 



a(q 2 - q) 



1 



aq" 



a(q 4 



1 



(6.6) 



One can either use (2.1) directly, or observe that the continued fraction in (6.5) 
reduces to (6.6) when X — a and b = —a. However, the rule is, that you can only 
use Ramanujan's entries from [51 ch. 16] (or mentioned here) in order to get the 
LHS of (6.6). The case a = 1 was known to Gauss in 1797, see [31 p. 152]. 
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The next exercise, requires the following transformation formula known to Ra- 
manujan [5J ch. 16, Entry 6]: Let \q\ < 1, \a\ < 1, and \c\ < 1. Then 



( a ;g)oo ( c ;g) fc ( & / Q ;g)fc a fc 

This is an easy consequence of (16. 21). 



(c; g) 

(d;g) 



(a; q) fc (d/c; q) k k 



» is ( fo ;g)fe(g;g)fc 



(6.7) 



Exercise. t/se a special case of the transformation formula (6.7| <o s/iow that for 
\X/a\ < 1; 

fc 



(abq/X;q) h 



G(aq, b, Xq) 
G(a, b, X) 



(g;g) fc (-ag 2 ;g)/c 



oo 



1 



(1 + aq) 
Aq — a&q 2 Aq 



{abq/X;q) k 

^ (g;g)fc(-ag;g) fe 

2 \ ^2 _|_ l „ \ ~3 



(6.8) 



6q Aq d — abq b 



Xq 4 



h aq 
&q 2 



1 



aq 2 + 1 + aq J + 
Xq 2s+i _ abq 3s+2 



1 + aq 4 
Aq 2s + 2 



bq 



s + l 



1 + aq 5 



1 



aq 



2s+2 



7 2s+3 



(6.9) 



Note that we cannot take the limit as 



+ 1 + aq- 
in the sums appearing on the RHS 



of (6.8). However, the continued fraction reduces to (5.3) as a — > 0. This continued 
fraction too does not appear in Ramanujan's work. However, it does appear to be 
related to both (15.12} and (O). 



So far, we have seen two continued fractions for g(b, Xq)/g(b, A) (equations (6.5) 
and (5.3)), and three for G(aq,b, Xq)/G(a,b, A) (equations (6.1), (5.12) and ( |6.9| )). 
However, that is not enough for an inventive genius like Ramanujan. He found 
more! 



7. A DOSE OF INSIGHT INTO ALGEBRAICAL FORMULAE 



Ramanujan has yet another continued fraction for g(b, Xq)/g(b, A) in addition to 



(5.3) and (6.5), see [3 6.3.1 (hi) 



9(b, Aq) 



b + Xq b + Xq 2 b + Xq 3 



1 



1 



1 



(7.1) 



We will prove this formula under the additional requirement that \b/(l — b) 2 \ < 1/4. 
To derive this formula, we use a transformation formula (a special case of the 

Once again, we use 



a — > case of (6.2)) and obtain an equivalent ratio of sums. 
Euler's approach. But this time, we need a small trick to simplify the calculations 



a bit. This leads to (7.1). This small dose of algebraical insight is (I promise) the 
last trick required to derive such continued fractions. 
First, take limits as a — > in (6.4) to obtain: 



KMg) 
g(b,x) 



E 

k=0 



(-Xq/b; q) k uk „*?±± 
— 7 S " 1 

(<?; Q)k 



(-A/6; q) K} p 



E 

k=0 



(7.2) 



(g;g)j 
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We define gi (s), for s = 0, 1, 2, 3, . . . , as follows: 



(7.3) 



Now, using (2.1 ) we have, for s = 0, 1, 2, 3, . . . : 
52 (s) .g 2 (s)-5 2 (s + l) 



ff 2 (s + l) 



= 1 



= 1 



fl2(a + l) 

1 OO 



(-Ag"/6; g) fcftfc *!^* 



1 - 



1 + Xq s+k /b 
1 + Ag s /& 



1 



5 2 (s + l) 



(?;9)a 



after canceling the first term in the difference of sums, and shifting the index to 
make the sum run from to oo. 

So far, the calculations are the same as before. But now its time for the al- 
gebraical insight mentioned earlier. Motivated by the desire to get <?2 (s + 2) in 
the sum on the RHS, and thus get a factor (—Xq s+2 /b; qj, in the sum, we use the 
following nice trick: 

Ag s+fc+l _ Xq s+k+1 + 6 - 6 = 6(1 + \q s+k+1 /b) - b. 
In addition, use 

{-Xq s+1 /b; q) k ■ 6(1 + Xq s+k+1 /b) = 6(1 + A<f +1 /6) {-Xq s+2 /b; q) k 
to obtain: 



1- 



^ OO 

</;(s + 1)^ ' 



-Xq s+2 /b;q), , k 2 + k r . 

;fc -6 fc q— [6(l + Ag s+1 /6)] 



6 ^(-A3- +1 /6;?) k|Jk ^ 



=i 



6 + Ag s+1 



<&(* + !) 



<? 2 (s + 2)- 



6 



ff 2 (s + l) 



<? 2 (s + l) 



= 1-6 



6 + Ag s 



<?2(s + l)/<? 2 (s + 2)' 
In this manner, we obtain the recurrence relation, for s = 0, 1, 2, 3, 



92(s) 



92(8 + 1) 



1-6 



6 + Ag s+1 
92{s + 1) ' 



(7.4) 



This gives, on iteration, 
g(b, Xq) 1 



92{s + 2) 
1 6 + Ag b + Xq 2 



b + Xq a+1 

5 (6, A) ~ g 2 (0)/g 2 (l) ~ 1-6+ 1-6 + 1-6 +■■■+ g 2 (s+Tj" ' 

52(s + 2) 



(7.5) 



Note that (7.5) implies modified convergence of the continued fraction. However, 
to be able to apply Worpitzky's Theorem to prove ordinary convergence, we need 



16 



GAURAV BHATNAGAR 



to consider the equivalent continued fraction 

1/(1-6) (b + Xq)/(l~b) 2 (b + Xq 2 ) /(l-b) 2 



1 



1 



1 



+ 



Now assuming that \b/(l — b) 2 \ < 1/4, we can use the approach of fj4] to prove 
ordinary convergence of Ramanujan's continued fraction (7.1 1. 

Now some opportunities to develop your own insight into algebraical formulae. 

Exercise. Define G 2 {s), for s = 0, 1, 2, 3, . . . , and \X/a\ < 1 as follows: 



2U ' h(i^U- a i s+1 ;q) k 



k=0 



(7.6) 



Use (6.8) to show that 

G(aq, b, Xq) 



Xq — abq 2 



G{a, b,X) 1 + aq 



(1 + aq 2 ) 



G 2 (l) 
G 2 (2) 



Further, show that 
(1 + tnj 



'G 2 (s + 1) 



1 + aq 



s+l 



bq s 



Xq 



s+l 



abq 



2s+2 



(1 + aq s + 2 ) 



G 2 {s + l)' 
G 2 (s + 2) 



and derive Ramanujan's 3, Entry 6.4.1] continued fraction: 
G(aq,b,Xq) 



G{a,b,X) 
1 



Xq — abq 2 



Xq 2 — abq A 



Xq 3 - abq 6 



1 + aq + 1 + aq 2 + bq + 1 + aq 3 + bq 2 + 1 + aq 4 + bq 3 



(7.7) 



(7.8) 



Exercise (Hirschhorn [14], Bhargava and Adiga [7]). Use (5.111 to show that 

G(aq, b, Xq) 1 aq + Xq aq + Xq 2 aq + Xq 3 
G(a, 6, A) ~ 1 + 1 - aq + bq + 1 - aq + bq 2 + 1 - aq + bq 3 H ' 

To show ordinary convergence, use the additional condition \aq/(l — aq) 2 \ < 1/4. 

Note that when b = 0, a H >• b/ q, this reduces to Ramanujan's continued fraction 
(7.1). See O Theorem 6.4.1] for a very similar proof of this continued fraction. 
This continued fraction appears in different forms in Hirschhorn [l4 j and Bhargava 
and Adiga [7]. We need to change a few parameters and appeal to (6.3) in order to 
match one to the other. 

So far, we have considered the general continued fractions of Ramanujan that 
appear in [31 ch. 6]. These consist of three continued fractions (6.5), (5.3) and (7.1) 
for g(b, Xq)/g(b, A). Further, Ramanujan noted two continued fractions, namely 
(6.1) and ( |7.7| ), for G(aq,b, Xq)/G(a,b, A). In addition, we mentioned three closely 
related continued fraction expansions: a continued fraction (7.8) due to Hirschhorn 
[H] (see also [7J); and two more, namely (5.12) and (6.9), that appear here for 
the first time. However, these last two cannot really be considered new, since they 
follow from a continued fraction of Heine |13) . 

Ramanujan wrote down many special cases of his general continued fractions. 
That is the subject of the next section. 
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8. Infinite products as continued fractions 

The most devilishly difficult of Ramanujan's formulas are often particular cases of 
easier-to-derive general formulas. Consider, for instance, Ramanujan's [31 Cor. 6.2.1] 
continued fraction formula, for \q\ < 1 



q + q 2 q 3 q 2 + q A 



1 + 1+ i 



(l-g)(l-g 3 )(l- g 5 )--- 
(1 -q 2 ) 2 (l -q 6 ) 2 (l -q 10 ) 2 ' 



(8.1) 



Here the continued fraction is written as a ratio of infinite products, rather than 
as a ratio of sums. This happens when the sums themselves can be written as 
products. 

To prove (8.1), consider the 6=1 and A — 1 case of Ramanujan's continued 
fraction (6.5 1. We find that the continued fraction equals g(l, q)/ g(l,l), where 
g{b, A) is defined in (5.1). Observe that 



and so 



(q;q) k (-<i;<i) k = (q 2 ;q 2 ) 



7(1, A) = J2 



k=0 



(q 2 ;q 2 ) k 



The sum g(l, A) can be written as an infinite product. For this we need the g-analog 
of the Binomial Theorem due to Rothe (1811): 



E 

k=0 



{-b/a;g) k ak = (-6; q)^ 

{q;q) k (a;?)^ 



■2) 



where, \q\ < 1 and \a\ < 1. The g-binomial theorem was known to Ramanujan. It 
is Entry 2 of [51 Ch. 16], and follows from (6.7) by setting c = d and b H> —6. 
If we take the limit as a — > in (8.2 ), replace q by q 2 and set b >-+ Xq, we obtain 

g(l,X) = (-Xq;q 2 ) oo . 

Thus, using some parts of the exercise in £j3j we find that the continued fraction in 
(8.1 ) equals 

gN 

5(1,1) 



(?;'? 2 ) co (q;q 2 ) c 



(-q^ 2 )^ (9 2 ;9 4 ) 00 {q 2 ,q\ 



(q 2 ;q 



4\2 ■ 

CO 



as required. 

The final exercise outlines the derivation of another continued fraction of Ra- 
manujan, found in Entry 11 of Chapter 16 of [B]. The original proof appears in 
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Exercise. Show that, for \q\ < 1 and \a\ < 1 

^ (^Wl fl 2Hl (Moo (-M) e 



v (6/a ;g ) 2fc 2fc ( b ;g)oo + (-frg)o 

(<z;g) 2fc Moo (-o;«) c 



fe=0 



Define, for s = 1, 2, 3, . 



(- a ;g)oo( & ; g)oo - (a;g)oo(-^;g) c 
(-a; 9)00 0; 9)00 + (°; °)oo(- fo ; ?) c 



(^/«;?)2*..2**TT !-9 2l+1 



fe=0 (<? 2 ;<?) 2fc ii 1 - 1 ? 



_ „2fc+2i+l 



W^ii/i this definition, show that: 

g (V Q ;g) 2 fc+i a 2fc+i 



fe=0 



(g;g)2fe+i a -6 (a — bq)(aq-b) 



^l^i)2k a 2k (1 



fe =o 



(<?;<?) 2 * ^(2) 



and, 



■zs+is C{s) _ 1 „ 2s+1 , „ s (a-bg 8+1 )(ag s+1 -b) 



C(s + 2) 

Thus, for \q\ < 1 and |a| < 1, derive the following continued fraction due to Ra- 
manujan [6, Entry 11, Ch. 16]: 

(-a; 5)00(6; 0)00 - («; g)oo(- fo ; °)oo 



(-°; °)oo ( fo ; °)oo + ( a ; °)oo(- & ; °)oo 

a — b (a — bq)(aq — b) q(a — bq 2 )(aq 2 — b) 



(8.3) 



l-o+ 1-g 3 + 1-g 5 H ' 

Ramanujan wrote down many special cases where continued fractions arc written 
as products. These include the continued fraction that is the subject of [1], which 



is a special case of (7.7). More such continued fractions can be found in [3J ch. 6] 
and [SJ ch. 16]. More examples of Ramanujan- type continued fractions have been 
given by Gu and Prodinger 

This brings us to the end of our tutorial. 

9. Conclusion 

Speaking of Ramanujan, Hardy [121 p. xxxv] famously remarked: 

It was his insight into algebraical formulae, transformation of infinite 
series, and so forth, that was most amazing. On this side most certainly 
I have never met his equal, and I can compare him only with Euler and 
Jacobi. 

Our study of Ramanujan's continued fractions illustrates Hardy's comments. All 
the continued fractions in this article are derived using Euler's approach. In S|6j 
we felt the need for using transformations of infinite series, in addition to Euler's 
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approach. And in S|7J we saw how some algebraic insight leads to better-looking 
formulas. 

We have got a glimpse of Ramanujan's amazing gifts. I hope, dear reader, that 
it is enough to make you feel like developing your own insight into algebraical 
formulae, transformation of infinite series, and so forth! 

Acknowledgments. This tutorial was written in 2012 to celebrate the 125 th year 
of Ramanujan's birth. 
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